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1 Introduction 

In this work we present a family of diophantine equations of the form 

+ 2nx'^y'^ + my'^ = ^ (1) 

with no nontrivial solutions. 

This is done in Section 3, where the theorem in this paper, Theorem 
1, and its proof are presented. The approach is elementary and uses only 
congruence arguments as well as decent. It is branched proof, with some of 
the branches leading to contradictions via congruence arguments. Two of 
the proof's branches lead to contradictions via a decent argument. Also in 
the proof, we make use of the well-known parametric formulas that describe 
all the solutions in (Z+)^ to the diophantine equation x"^ + I ■ y"^ = ^ I a. 
positive integer. These formulas are found in Section 2. In Section 4, we 
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present a sampling of numerical examples. That is, a listing of combinations 
of integers n and m in ([T]), which satisfy the hypothesis of the theorem. 

The paper concludes with Section 5, wherein we offer a brief historical 
commentary on diophantine equations of the form ax^ + hx^y^ + cy'^ = dz^. 
Investigations of these types of diophantine equations span a time interval 
of nearly 400 years, not to go back any further in time. We mention some 
of the results found in the literature, including more recent developments (of 
the last 70 years) on the subject involving the usage of local methods as well 
as the association of such equations with elliptic curves. 



2 An auxiliary diophantine equation: 

For a given positive integer £, the solution set (subset of (Z+)^) of the dio- 
phantine equation + ly"^ = z^, can be parametrically described by the 
formulas, 

x='-^E^J^^<^.y = dkX. ^^d(_M^ + M^) 



2 ' " " 2 

where the parameters d, k, A are positive integers such that (A;, A) = 1; and the 
positive integers pi,p2 are divisors of i such that pip2 = I. Obviously, if we 
require that (x, y) = 1, then all the solutions in (Z+)^ can be parametrically 
described as follows: 



2 ' " " 2 

with (i, /c, A, pi, P2 £ such that (fc, A) = 1, p\p2 

, and with d = 1 or 2. Also, p\k^ — p^y? > 0. 



(2) 



These parametric formulas are well known in the literature and can be 
found in reference [1], (pages 420-421). A derivation of them can also be 
found in [2]. 
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3 The theorem and its proof 

Theorem 1: Suppose that n is a positive integer, p an odd prime, and such 
that either 

n = (mod 4) and p = 3 (mod 8); or ahernatively, 

n = 2 (mod 4) and p = 7 (mod 8) 

In addition to the above, assume that one of the following hypotheses holds: 
either 

(i) — p > and the positive integer m = — p is a prime, or 

(ii) — p < and the positive integer = — m = —{n"^ — p) is a prime. 

Then, the diophantine equation x'^ + 2nx^y'^ + my'^ = has no solution in 

(Z+)3. 

Proof: If equation ([T]) has a solution, then let (Xq, Yq^ Zq) be a solution with 
the product XqYq being least. Let 6 = {Xq, Yq), so that Xq = Sxq, Yq = Syo, 
for positive integers Xo, yo, S such that (xq, yo) = 1. Then, ([1]) implies 6'^ \ Zq 
and so S'^ \ Zq; and by putting Zq = 6zo for some zq G Z"*" we obtain 

Xq + 2nxlyQ + my^ = zl (3) 

By (13]), the triple (xq, ?/0) -^o) is a solution to equation ([T]). Thus, by the 
minimality of the product X^^ it follows that 5=1, Xq = xq, = 

2/0, Zq = Zq. 

Since xq and yo are relatively prime, there are three possibilities: 

Xq = yo = 1 (mod 2); xq = and j/o = 1 (mod 2); or xq = 1 and ?/o = (mod 2). 

If Xo and yo are both odd, consider equation ([3]) modulo 4. Since x^ = y^ = 
1 (mod 4), in this case, ([3]) implies l+2?7,+m = z^ (mod 4). By the Theorem's 
hypothesis, 2n = (mod 4) and m = — p; we obtain 1 — p = z^ (mod 4), 
which gives Zq = 2 (mod 4) in view of p = 3 (mod 4), an impossibility. 

Next consider the second possibility. The combination xq being even and 
yo odd. By ([3]), since m is odd, we see that zo must be odd as well. Consider 
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modulo 8. In view of 



1 (mod 8), Q implies m = 1 (mod 8), a 



contradiction since by hypothesis: 

m = n^— p = — 3 = 5 (mod 8), if n = (mod 4) and p = 3 (mod 8), 
while also, 



m 



n 



p = A — 7 = 5 (mod 8), if n = 2 (mod 4) and p = 7 (mod 8) 



We conclude that xq must be odd and yo even. Also, it is clear from ([3]) 
that since {xo,yo) = 1, yo and zq must be relatively prime as well; and zq 
must be odd. Therefore, 



+ 2nxly^ + my^ = zl 
xo = 2^0 = 1 (mod 2), = (mod 2) 



(4) 



, {xo^yo) = 1 = {yQ.zo) 

Now we use the hypothesis that m = — p. An algebraic manipulation 
of the equation in (jl]) leads to, 



{xl + nylf - zl 



(5) 

[{xl + nyl) + Zq] [{xl + nyl) - zq] = py^ 

According to the conditions in (jlj) both (xq + tij/q) and zq are odd integers, 
but they are also coprime. Indeed, if a prime q ^ p were a common divisor of 
theirs, then by ([5]) it would also divide yo and therefore, xq as well, violating 
(3^0) 2/o) = 1- If P divided both (xq + nyl) and 2:0, then p^ would divide the 
left-hand side of dS]), and thus p would divide yQ. Hence, it would divide Xq, 
contrary once more to (xo,yo) = 1- We conclude that 



(xg + nyl, zo) 



(6) 



Moreover, the sum of any two odd integers is congruent to (mod 4) and 
their difference to 2 (mod 4); or vice- versa. Combining this observation with 
(ED leads to. 
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' xl + nyl + Zq = 25i 



< xl + nyl - zo = 262 > . 



(7) 



for 61,62 G Z+, with {61, 62) = 1 and 61 + 62 = I (mod 2) 
Adding the two equations in ([7]) yields, 

^0 + ^vl = h + 62. (8) 

According to ([7j), must be even and 62 odd; or vice- versa. Given that 
the rest of the proof rests on ([H]) and that ([H]) is symmetric in and 62- 
There is no need to distinguish between two cases, they lead to the same 
contradictions. Accordingly, assume that 61 is even and 62 is odd. 

If we combine ([7]) with ([5]), we see that since p is an odd prime, there are 
precisely two possibilities expressed in (9) below: 



Either 26i = 8pyf and 262 = 2y^ 


(9a) 


or 26i = 8yf and 262 = 2py| 


(9b) 


for positive integers yi,y2, such that (2/1,2/2) = 1 




and 2/2 = 1 (mod 2). 




Note that in either case, we have from ([5]), 2yiy2 


= yo- 



(9) 



Case 1: Assume possibility (9b) in (9) to hold. Then by combining (9b) 
with ([H]) gives 

xl + nyl =Ayl + pyl, 

which is impossible modulo 4, since by (|4]) we have Xq + ny^ = 1 (mod 4), 
while Ayf + p?/| = p = 3 (mod 4), in view of the hypothesis of the theorem. 

Case 2: Assume possibility (9a) to be the case in (9). 

Subcase 2(i): Assume hypothesis (i) in the theorem, which means that the 
integer — p = m is positive and a prime. By combining (9a) with ([8]) and 
22/12/2 = 2/0 in (9) we obtain 



.2\2 



x', + in'-p)-i2yty = iy',-2nyt) 



(10) 
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According to (fTU]) . the triple {xo,2yl,\y2 — 2nyl\) is a positive integer 
solution to the diophantine equation x"^ + iy"^ = z"^, with £ = — p. Also 
note that {xo,2yf) = 1, by virtue of the fact that (a^cyo) = 1 in (jl]) and 
yo = 2yi?/2 in (9). Therefore, by ([2]), we must have 



2yl = dkX, 1 2/1 — 2nyf\ = — — ^' ^'^^ positive 
integers d, k, A, pi, p2; such that (A;, A) = 1, pip2 = — p 
and with d = 1 or 2 



(10a) 



The possibility d = 1 is easily ruled out by the fact that pi and p2 are 
both odd (since m = — p is odd); and the fact that {k, A) = 1. Indeed, 
the first equation (10a) implies, if d = 1, that k and A must have different 
parities. But, then the integer pi/c^ + p2X^ would be odd, instead of even as 
the second equation in (10a) requires. Thus, d = 2 which yields, by (10a) 

yf = kX, \yl — 2nyf \ = pik"^ + p2A^; or equivalently 

(10b) 

{yl = kX, yl - 2ny\ = ±{p,e + p^X')} 

The first equation in (10b) implies, since (A;, A) = 1, that k = k\ and A = 
X\] for some Ai, ki G Z+, with (fci, Ai) = 1. 
Accordingly (10b) gives, 

yl - 2nklXl = ±{pik\ + psA^) (10c) 

since yi = kiXi. 

If the plus sign holds in (10c), we obtain 

yl = pik\ + 2nklXl + p2X\ (lOd) 

By (10a) we know that pip2 = m = — p. But m is a prime and so 
either pi = m and p2 = 1 or vice- versa. In either case, (lOd) shows that the 
triple {ki,Xi,y2) is a positive integer solution to the diophantine equation 
([T]). Compare this solution with the solution (xq, yo? -^o) (see (3)). We have 



xoyo >yo = 22/12/2 > yi = kiX 



1- 



In short, by (9) x^y^ > kiXi, contradicting the fact that Xo2/o is least. 
If the minus sign holds in (10c), 
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yl = -p^kf + 2nklX\ - p2X\ (lOe) 

Again, we use the fact that either pi = — p and p2 = 1 or vice- versa. 

In either case, pi + p2 = — p + I- Consider (lOe) modulo 4. If both ki 
and Ai are odd, then A;^ = = 1 (mod 4) and so (lOe) implies, 

yl = -pi + 2n- p2 = -{pi + P2) +2n= -{n^ - p + 1) + 2n (mod 4); 

yl = —n^ + p— l + 2n = 2 (mod 4), 

since by hypothesis p = 3 (mod 4) and n is even. Thus, a contradiciton. 

If fci + Ai = 1 (mod 2), again consider (lOe) modulo 4. Given that 
Pi = — p and p2 = 1 or vice- versa, and that ki is odd and Ai even, or 
vice-versa. The four combinations, because of the symmetry of (lOe) reduce 
to two congruence possibilities: yl = —1 or yl = —{n? — p) (mod 4), but 

— p = 1 (mod 4), by hypothesis . Therefore we see that in both cases we 
arrive at y| = 3 (mod 4) which is impossible. This concludes the proof in 
subcase (2i). 

Subcase 2(ii): Assume hypothesis (ii) of the theorem. Then — p <Q and 
N = p — a. prime. Combining ([8]) with (9a) and 2yiy2 = yo in (9) leads 
to 

xl = {yl - 2nylf + (p - n^){2ylf (11) 

By (9) we know that (2/1,2/2) = 1 and 2/2 is odd; which implies that 
{yl - 2nyl,2yl) = 1. By ([II]), the triple {\yl - 2nyl\ ,2yl xq) is a positive 
integer solution to the diophantine equation + = z'^, with £ = p — n^; 
and with the integers \yl — 2ny\\ and 2y\ being relative prime. Accordingly, 
by ([2]) we must have 

,|-2„»f = ±*l^:!^, 2yl = dkX, 

for positive integers (i, /c. A, pi, P2 such that 
{k, A) = 1, P1P2 = p — ri^, and with (i = 1 or 2 

Since we consider (below) all the combinations pi,P2 such that 
P1P2 = p ~ n^i it follows that the plus or minus possibilities in the first 
equation of f[T^ are really the same. Thus, we may write 



(12) 
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(12a) 



As we saw in the proof of subcase (ii), the possibihty = 1 is easily 
ruled out. Indeed, if = 1, the first equation in (12a) implies that the 
integer (pifc^ — P2A^) must be even. On the other hand, the second equation 
in (12a) implies, since [k, A) = 1 that k must be odd and A even; or vice- 
versa. But then, by virtue of the fact that pi, P2 are both odd, it follows that 
Pik"^ — P2A^ = 1 (mod 2), a contradiction. Thus, ci = 2 in (12a). We have, 

yl - 2nyl = p,k' - p,X^ y\ = kX (12b) 

Obviously, the second equation in (12b) imphes, since (/c. A) = 1, that 
k = kf and Af = A for some ki, Ai G Z"^, with ki, Ai) = 1. Using yi = kiXi 
as well, we see that (12b) implies 

yi = p^kt + 2nklXi-p2Xt (12c) 

Since pip2 = p — = prime, there are precisely two possibilities. Either 
pi = 1, p2 = p — n^ or, alternatively, pi = p — n^ and p2 = 1. In the first case, 
pi = 1 and — p2 = — p = m; so that by (12c), yl = k\ + 2nk\X\ + mX\, 
which shows that the triple {ki,Xi,y2) is a positive integer solution to the 
initial equation ([T]). Compare this solution with the solution (xo,yo)^o)- AVe 
have, Xoj/o > ?/o = 2yiy2 > Z/i = ^lAi, violating the minimahty of the product 
xo2/o- Next, assume the next possibility to take hold, namely pi = p — in? and 
P2 = 1. Then equation (12c) implies, 

yl = {p-n'^)ki + 2nklXl-X\ (12d) 

Consider (12d) modulo 4: 

If /ci = Ai = 1 (mod 2), then (12d) implies y\ = p — 'n? + 2n — 1 (mod 4) ^ 

(since n is even and p = 3 (mod 4)) |/| = 2 (mod 4), an impossibility. 

If /ci = and Ai = 1 (mod 2), (12d) implies ?/| = — 1 = 3 (mod 4), again 

impossible. 

Finally, if ki is odd and Ai even, (12d) implies yl = p — n"^ (mod 4); 
?y| = 3 (mod 4), again an impossibihty. 

This concludes the proof of subcase (ii) and with it, the proof of the 
theorem. ■ 
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Numerical Examples 



Below, we provide a list of all combinations of positive integers n, p, m; 
such that both p and m are primes, m — — p, and with either 
n = (mod 4) and p = 3 (mod 8), or alternatively, n = 2 (mod 4) 
and p = 7 (mod 8). Under the constraint n < 16, there are 24 such 
combinations. 





n 


p 


m 


1) 


4 


3 


13 


2) 


4 


11 


5 


3) 


6 


7 


29 


4) 


6 


23 


13 


5) 


6 


31 


5 


6) 


8 


3 


61 


7) 


8 


11 


53 


8) 


8 


59 


5 


9) 


10 


47 


53 


10) 


10 


71 


29 


11) 


12 


43 


101 


12) 


12 


83 


61 





n 


p 


m 


13) 


12 


107 


37 


14) 


12 


131 


13 


15) 


12 


139 


5 


16) 


14 


23 


173 


17) 


14 


47 


149 


18) 


14 


167 


29 


19) 


14 


191 


5 


20) 


16 


59 


197 


21) 


16 


83 


173 


22) 


16 


107 


149 


23) 


16 


227 


29 


24) 


16 


251 
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Below, we provide a listing of all combinations of integers n,p,m,N; 
such that n,p, N > 0, m < 0, p and are both primes, N = p — 
n?, m — —N, and with either n = (mod 4) and p = 3 (mod 8), 
or alternatively, with n = 2 (mod 4) and p = 7 (mod 8). Under the 
constraint p < 251, there are 29 such combinations. 
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V 


n 




m 


1) 


7 


2 


3 


-3 


2) 


23 


2 


19 


-19 


3) 


47 


2 


43 


-43 


4) 


47 


6 


11 


-11 


5) 


59 


4 


43 


-43 


6) 


67 


8 


3 


-3 


7) 


71 


2 


67 


-67 


8) 


79 


2 


73 


-73 


9) 


79 


6 


43 


-43 


10) 


83 


4 


67 


-67 


11) 


83 


8 


19 


-19 


12) 


103 


6 


67 


-67 


13) 


103 


10 


3 


-3 


14) 


107 


8 


43 


-43 


15) 


131 


8 


67 


-67 





V 


n 


N 


m 


16) 


163 


12 


19 


-19 


17) 


167 


2 


163 


-163 


18) 


167 


6 


131 


-131 


19) 


167 


10 


67 


-67 


20) 


179 


4 


163 


-163 


21) 


199 


6 


163 


-163 


22) 


199 


14 


3 


-3 


23) 


211 


12 


67 


-67 


24) 


227 


4 


211 


-211 


25) 


227 


8 


163 


-163 


26) 


227 


12 


83 


-83 


27) 


239 


10 


139 


-139 


28) 


239 


14 


43 


-43 


29) 


251 


12 


107 


-107 













5 Historical Commentary 

Mathematical research on diophantine equations of the form 

ax^ + bx^y^ + cy^ = dz'^ (13) 

dates back to the early 17th century. The most comprehensive source 
of results on such equations in the 300 year-period from the early 17th 
century to about 1920, is I. E. Dickson's monumental book History of 

the Theory of Numbers, Vol. II, (see [1]). 

All or almost all results (at least the referenced ones) of that period 
can be found in that book. Various researchers during that time period 
employed decent methods to tackle such equations. Perhaps all the 
significant results achieved in that 300-year period can be attributed 
to about 40-50 investigators. We list the names of thirty-two of them: 

Fermat, Frenicle, St. Martin, Genocci, Lagrange, Legendre, Lebesgue, 
Euler, Adrain, Gerardin, Aubry, Fauquenbergue, SucksdorfF, Gleizes, 
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Mathieu, Moret-Blank, Rignaux, Kausler, Fuss, Auric, Realis, Mantel, 
Desboves, Kramer, Escott, Thue, Cunningham, Pepin, Lucas, Were- 
brusov, Carmichael, Pockhngton. 



A detailed account of the results obtained by these mathematicians is 
given in [1], pages 615-639. 

On the other hand, the last 75 years or so (from the early 1930 's to 
the present) are marked by the introduction and development of what 
is known as local methods as well as the connection/association of 
equations fll3p with elliptic curves. In particular, the beginning of the 
75 year period (early thirties) is characterized by a landmark, the Hasse 
Principle: 

If F G Z[ homogenous polynomial of degree 2, then 

) has a nontrivial solution in Z" if, and only if, 

(a) it has a nontrivial solution in M" and 

(b) it has a primitive solution modulo , for all primes p and expo- 
nents A; > 1. 

Here, a solution (oi, . . . , a„) is understood to be nontrivial if at least 
one of the a^'s is not zero. It is primitive if one of the a^'s is not divisible 
by p. 

In 1951, E. Selmer (see |3]), presented an example of a homogenous 
polynomial in three variables, and degree n = 3 which fails the Hasse 
Principle. This is the equation 3x^ + 4y^ + 5z^ = 0, whose only solution 
in is (0, 0, 0) (so it has no nontrivial solutions). But it obviously has 
nontrivial solutions in M^; and it has primitive solutions modulo each 
prime power. 

In their paper W. Aitken and F. Lemmermeyer, (see ^), show that 
equation (fT3|) has a nontrivial solution in Z^ if, and only if, the dio- 
phantine system (in four variables u,v,w, z) 



with b'^ 




(14) 



and d squarefree, uw = v"^ 
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has a nontrivial solution in Z^. This also holds when Z is replaced by 
any ring containing Z. In particular, it holds for R. 

Furthermore, (HM has a primitive solution modulo p'^ if, and only if, 
( IT3|) has a primitive solution modulo p^; and k > 2. (If p is not a 
divisor of d, this can be extended to k = 1.) 

In 1940 and 1942 respectively, C.-E Lind and H. Reichardt, (see |5] 
and |6j), found another counterexample to the Hasse Principle: the 
diophantine equation f|T3l) with a = 1, 6 = 0, c=— 17, and d = 2; that 
is the equation — 17y^ = 2z^. 

Aitken and Lemmermeyer generalized the Lind and Reichardt example 
by taking a = 1, 6 = 0, c = —q, such that g is a prime with q = 
1 (mod 16), d is squarefree, d is a. nonzero square but not a fourth 
power modulo q, and g is a fourth power modulo p for every odd prime p 
dividing d. Thus, they obtained a family of diophantine equations f|T3l) 
(or equivalently, systems ([HD) which fail the Hasse Principle. Their 
proofs of the nontrivial insolvability (of each member of that family) 
in Z^ only involves quadratic reciprocity arguments. The harder part 
is to give an elementary proof that the above equations have primitive 
solutions modulo all prime powers. 

Variants of the Hasse Principle, and the manner in which these princi- 
ples fail, can be found in a paper by B. Mazur (see [^). Also, there is 
the seminal work by J. Silverman (see [S]), which provides a compre- 
hensive study for the links between equations f[T^ and elliptic curves. 

Alongside these developements of the last 75 years, there have been 
some results obtained by elementary means only. For example, A. 
Wakulitz (see [9J) has offered an elementary proof that the diophantine 
equation + 9x^y^ -f 21 y'^ = has no solution in (Z+)^. A corollary 
of this (in the paper in [H]), is that the equation ^ = 2z^ has no 
solution in 1? with x ^ y and ^ 7^ 0. 
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